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IMAGE PROCESSING APPARATUS, IMAGE PROCESSING METHOD, 
IMAGE FORMING APPARATUS, IMAGE FORMING METHOD, 

COMPUTER PROGRAM, 

AND COMPUTER-READABLE STORAGE MEDIUM 
5 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to an image 
processing apparatus, an image processing method, an 
10 image forming apparatus, an image forming method, a 
computer program, and a computer-readable storage 
medium, and more specifically to a data transmitting 
process . 

Related Background Art 

15 Conventionally, in an image forming system 

configured by a host computer and a color printer, 
the color printer receives document data from the 
host computer, converts the received data into image 
data at the printer side, and forms a color image. 

20 The image data has been converted at the printer side 
because the amount of data to be transferred becomes 
large, and the transfer speed and a resultant 
printing speed becomes low if the data is converted 
at the host computer side. Additionally, a large 
25 memory capacity is required at the printer side. 

Recently, a printer for quickly outputting a 
color image such as a laser beam color printer of a 
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4-drum system having image forming units 
independently for the YMCK color components. The 
laser beam color printer of the 4-drum system forms 
an image with the images of the respective colors 
5 YMCK shifted by a time required to feed a printing 
paper between the respective drums. Furthermore, in 
the laser beam color printer of the 4-drum system, a 
page can be printed before the completion of the 
printing on the previous page, thereby realizing 
10 high-speed color printing. 

In addition, the throughput of a host computer 
has been enhanced, a network circuit has become more 
powerful, and the transfer speed has largely been 
increased. 

15 

SUMMARY OF THE INVENTION 

With the background above, the present 
invention aims at providing an image processing 
apparatus, an image processing method, an image 
20 forming apparatus, an image forming method, a 

computer program, and a computer-readable storage 
medium for a color image forming apparatus having a 
plurality of image forming units, transferring 
sequentially developed images in color to a recording 
medium, and forming a color image with the view of 
reducing the memory requirements of a printer and 
realizing higher-speed printing. 



25 
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To attain the above-mentioned objective, the 
image processing apparatus according to the present 
invention is connected to a color image forming 
apparatus having a plurality of image forming units, 

5 transferring sequentially developed images in color 
to a recording medium, and forming a color image, and 
includes: means for converting document data into 
image data; and transfer means for transferring the 
converted image data in the order in which the data 
10 is printed on the color image forming apparatus in 
accordance with the delay among the image forming 
units of the color image forming apparatus . 

The image processing method according to the 
present invention is a method for use with the device 
15 connected to a color image forming apparatus having a 
plurality of image forming units, transferring 
sequentially developed images in color to a recording 
medium, and forming a color image, and includes: a 
converting step of converting document data into 
20 image data; and a transfer step of transferring the 
image data converted in the converting step in the 
order in which the data is printed on the color image 
forming apparatus in accordance with the delay among 
the image forming units of the color image forming 
25 apparatus. 

The image forming apparatus according to the 
present invention is connected to a terminal device 
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over a communications network, has a plurality of 
image forming units, transfers sequentially developed 
images in color to a recording medium, and forms a 
color image, and includes: reception means for 
5 receiving image data from the terminal device in the 
printing order in accordance with the delay among the 
image forming units; and means for forming an image 
by sequentially developing an image in color based on 
the received image data, and transferring the 
10 developed image in color to a recording medium. 

The image forming method according to the 
present invention is used with an apparatus which is 
connected to a terminal device over a communications 
network, has a plurality of image forming units, 

15 transfers sequentially developed images in color to a 
recording medium, and forms a color image, and 
includes: a receiving step of receiving image data 
from the terminal device in the printing order in 
accordance with the delay among the image forming 
20 units; and means for forming an image by sequentially 
developing an image in color based on the image data 
received in the receiving step, and transferring the 
developed image in color to a recording mediiim. 

Other features and advantages of the present 
25 invention will be apparent from the following 
description taken in conjunction with the 
accompanying drawings, in which like reference 
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characters designate the same or similar parts 
throughout the figures thereof. 



BRIEF DESCRIPTION OF THE DRAWINGS 
5 Fig. 1 is a block diagram showing the rough 

configuration of the printing system; 

Fig. 2 shows the configuration of a host 
computer 101; 

Fig. 3A shows the configuration of a printer 
10 controller 103; Fig. 3B shows the configuration of a 
printer engine 104; 

Fig. 4 is a flowchart of the printing process 
in the host computer 101; 

Fig. 5 shows the concept of dividing image data 
15 to be printed in a band unit; 

Fig.. 6 shows the concept of the order in which 
the data divided in a band unit is printed; 

Fig. 7 shows the concept of dividing image data 
divided in a band unit into areas; 

20 Fig. 8A shows the concept of the order in which 

the data is transferred in S408; Fig. 8B shows the 
concept of the order in which the data is transferred 
in S409; Fig. 8C shows the concept of the order in 
which the data is transferred in S411; Fig. 8D shows 
25 the concept of the order in which the data is 
transferred in S412; 

Fig. 9A shows the concept of the order in which 
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the data is transferred when "YES" is repeated at the 
branch in S406 shown in Fig. 4; Fig. 9B shows the 
concept of the order in which the data is transferred 
when "NO" is repeated at the branch in S406 shown in 
5 Fig. 4; and 

Fig. 10 is a flowchart of the printing process 
performed by the printer controller 103. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
10 Fig. 1 is a block diagram showing the rough 

configuration of the printing system. The outline of 
the system of the present invention is configured as 
shown in Fig. 1, and comprises: a host computer 101 
which is a processing device of processing an output 
15 document; and a printer 102, connected to the host 

computer, for fixing and printing output information 
data processed by the host computer on a medium such 
as paper, etc. The printer 102 is configured by a 
printer controller 103 and a printer engine 104. 

20 Practically, a user edits an image to be output 

on the host computer 101, converts the edited data 
into data for an output image acceptable by the 
printer 102, and transmits the data to the printer 
102. The printer 102 performs printing on paper 
25 according to the input data. 

Fig. 2 shows the configuration of the host 
computer 101. The host computer 101 . comprises : an 
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I/F controller 201 for communicating data with the 
printer 102; a CPU 202 for controlling a device; a 
hard disk controller 203 for temporarily storing 
image data and storing various data; a hard disk 204; 

5 main memory 205; ROM 206; a mouse 207 and a keyboard 
208 as user instruction input means; a keyboard/mouse 
controller 209 for controlling the mouse 207 and the 
keyboard 208; a display 210 as display means to a 
user; and a display controller 211 for controlling 
10 the display 210. 

The ROM 206 stores various pieces of software, 
for example, the software for handling the page 
description language, the software for use in 
performing a compression coding process, etc. The 
15 CPU 202 performs various data processing using the 
software stored in the ROM 206. 

Fig. 3A shows the configuration of a printer 
controller 103. An I/F 301 receives data from data 
sources such as the host computer 101, and 
20 communicates the status, etc. with the host computer 
101. Practically, it can be a Centronics interface, 
a network, etc. but is not limited to those only. A 
CPU 302 is a control unit for controlling the entire 
printer device and performs data processing. The ROM 
25 and RAM storing a program are contained in the CPU. 

A memory controller 303 controls DRAM which is a main 
storage device provided in the printer controller. 
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DRAM 304 stores in memory DRAM which is main storage 
a work area for the CPU, and the data from the host 
computer 101. 

A decoder 305 is a decoding unit for 
5 decompressing received image data, and outputting 
data while decompressing in real time in 
synchronization with smoothing 306. Smoothing 306 
converts the resolution of drawing image data output 
through the decoder 305, and, for example, converts 
10 the resolution from 600 dpi into 1200 dpi. In the 
decoder 305 and the smoothing 306, the parallel 
processing is performed for each color of MCYK. 

Fig. 3B shows the configuration of a printer 
engine 104. 

15 A printer image processing circuit unit 352 

outputs an image signal transmitted from the printer 
controller 103 to a laser driver via a printer I/F. 

A laser driver 317 of the printer 102 drives laser 
emitters 313, 314, 315, and 316, and allows the laser 

20 emitters 313, 314, 315, and 316 to emit laser light 

depending on the output from the printer image 
processing unit 352. 

The laser light irradiates photoconductor drums 
325, 326, 327, and 328 through mirrors 340, 341, 342, 
25 343, 344, 345, 346, 347, 348, 349, 350, and 351, and 
a latent image is formed depending on the laser light 
on the photoconductor drums 325, 326, 327, and 328. 
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Developing units 321, 322, 323, and 324 develop a 
latent image using toner of black (Bk) , yellow (Y) , 
cyan (C) , magenta (M) , and the developed toner of 
each color is transferred to printing paper, thereby 
5 performing a printing process. 

Printing paper is fed from any of paper 
cassettes 360 and 361 and a hand-feed tray 362 in 
synchronization with the start of the irradiation of 
the laser light, adsorbed to a transfer belt 334 
10 through a resist roller 333, and carried. The 

developer attached to the photoconductor drums 325, 
326, 327, and 328 is transferred to the printing 
paper. The printing paper with the developer is 
carried to a fixing unit 335. The developer is fixed 
15 to the printing paper by the heat and the pressure of 
the fixing unit 335. After the printing paper passes 
through the fixing unit 335, it is ejected by a paper 
ejection roller 336. A paper ejection unit 370 
collects, sorts, and staples the ejected printing 
20 paper, and outputs to a tray 371. 

When double-side printing is set, the printing 
paper is carried to the paper ejection roller 336. 
Then, the rotation of the paper ejection roller 336 
is inverted, and a flapper 337 leads the paper to a 
25 paper re-feed path 338 . The printing paper led to 
the paper re-feed path 338 is fed to the transfer 
belt 334 at the timing described above. 
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An example of the process performed by the host 
computer 101 is described below concretely by 
referring to the flowchart shown in Fig. 4. Fig. 4 
is a flowchart showing the process performed when 
5 data is transferred from the host computer 101 to a 
printer. First, in S401, N = 1, and Flag = 1 are set 
N indicates the order of the page. The "Flag” is 
described later. In S402, document data to be 
printed is converted into image data. Document data 
10 is written in the page description language. In S403 
the image data is divided in a band unit for transfer 
to the MCYK color printer controller 103. 

Fig. 5 shows the concept of dividing image data 
to be printed in a band unit. Reference numerals 501 
15 to 548 denotes pieces of image data to be transmitted 
from the host computer 101 to the printer controller 
103 in a band unit of MCYK color. Reference numerals 
501 to 516 denote the data on the N-th page. 

Reference numerals 517 to 532 denote the data on the 
20 (N+l)th page. Reference nvimeral 533 to 548 denote 
the data on the (N+2)th page. 

Fig. 6 shows the concept of the order in which 
the data divided in a band unit is printed. The 
horizontal axis shown in Fig. 6 indicates the time 
25 direction in which the printing process is performed, 
and the MCYK colors are shifted by the delay among 
the drums. When a plurality of pages are printed on 
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the laser beam color printer of the 4-drum system, 
the printing on the (N+l)th page starts before the 
printing on the N-th page is completed, and the 
printing on the N-th page partially overlaps the 
5 printing on the (N+l)th page. 

In S404, variable-length image compression is 
performed on the image data divided in a band unit. 

The image compression can be realized by the JPEG, 
the JBIG, etc., but is not limited specifically. 

10 In S405, the compressed data size is calculated. 

Fig. 7 shows an example of the area calculated in 
S405. Fig. 7 shows the concept of dividing image 
data divided in a band unit into areas . When the N- 
th page is printed, the overlapping area with the (N- 
15 1 ) th page is defined as Na, the overlapping area with 

the (N+l)th page is defined as Nc, and a non- 
overlapping area is defined as Nb. The similar 
definitions are performed on and after the (N+l)th 
page. In 3405/ the compressed data size DNa, DNb, 

20 DNc, D(N+l)a, D(N+l)b, D(N+l)c respectively of Na, Nb, 
Nc, (N+l)a, (N+l)b, (N+l)c are calculated. 

In 3406, it is determined whether or not the 
data on the N-th page and the (N+l)th page can be 
stored in the DRAM 304 of the printer controller 103 
25 when the data on the N-th page and the data on the 

(N+l)th page are transferred with overlapping timing 
in the order in which the data is printed. Assuming 




12 



that the buffer capacity of the DRAM 304 is M, and at 
least data of 1 page can be stored. 

DNa + DNb + DNc + D(N+l)a < M 

To satisfy the expression above means that the 
5 data on the N-th page can be stored in the memory 
although the data in the (N+l)a area is transferred 
when the data on the N-th page is transferred. 

D(N+l)a + D(N+l)b + D(N+l)c + DNc < M 

To satisfy the expression above means that the 
10 data on the (N+l)th page can be stored in the memory 
although the data in the Nc area is transferred when 
the data on the (N+l)th page is transferred. 

When the two expressions above are satisfied, 
the data on the N-th page and the data on the (N+l)th 
15 page can be transferred with overlapping timing. If 
the two expressions above are not satisfied, the data 
on the (N+l)th page is transferred after completely 
transferring the data on the N-th page. 

If YES at the branch in S406, then it is 
20 determined in S407 whether or not the data in the Na 
area has already been transferred. A "Flag" is 
explained here. A "Flag" indicates whether or not 
the data in the overlapping area between the N-th 
page and the (N-l)th page, that is, the data in the 
25 Na area, has already been transferred. If it has 

already been transferred, then Flag =0. If it has 
not been transferred yet. Flag = 1. When N = 1, 
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there is no {N-l)th page. Since the data in the Na 
area has not naturally been transferred yet. Flag = 1 . 

When YES at the branch in S407, the data in the 
Na area has already been transferred. Therefore, the 
5 remaining data in the Nb and Nc areas on the N-th 

page, and the data in the (N+l)a area on the (N+l)th 
page are transferred in S408 to the printer 
controller in a band unit in the order in which the 
data is printed. 

10 When NO at the branch in S407, the data in the 

Na area has not been transferred. Therefore, the 
data on the N-th page and the data in the (N+l)a area 
on the (N+l)th page are transferred in S409 in the 
order in which the data is printed. Then, in S413, 

15 it is determined whether or not the data on all page 
has been completely transferred. If it has not been 
completely transferred yet, then N = N+1 and Flag .= 0 
are set in S414, control is returned to S402, and the 
process is performed up to the end of the job. 

20 If NO at the branch in S406, then it is 

determined in S410 whether or not the data in the Na 
area has already been transferred. If Flag = 0, then 
the data in the Nb and NC areas is transferred in 
S411 to the printer controller in a band unit in the 
25 order in which the data is printed. If Flag = 1, the 
data in the Na, Nb, and Nc areas is transferred in 
S412. in the order in which the data is printed. Then, 
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in S415, it is determined whether or not the data on 
all pages has been completely transferred. If not, N 
= N+1 and Flag = 1 are set in S416, control is 
returned to S402, and the process is performed up to 
5 the end of the job. 

Fig. 8 shows an example of the order in which 
the data is transferred. Fig. 8A shows the concept 
of the order in which the data is transferred in S408. 
Fig. 8A shows that the data is transferred in the 
10 order indicated by the arrow. Figs. 8B, 8C, and 8D 

respectively show the concept of the order in which 
the data is transferred in S409, S411, and S412. For 
example, in Fig. 8A, the data 519, 522, 525, 520, 

523, ..., 531, 534, 537, and 532 are transferred in 

15 this order. 

Fig. 9A shows the concept of the order in which 
the data is transferred when "YES" is repeated at the 
branch in S406 shown in Fig. 4. If the data of 1 
page can be stored in the memory although the data on 
20 the N-th page and the data on the (N+l)th page are 
transferred with overlapping timing in the order in 
which the data is printed, then the data on the N-th 
page and the data on the (N+l)th page can be 
transferred with overlapping timing, and the printing 
25 on the (N+l)th page can be started before the 

printing on the N-th page is completed, thereby 
realizing high-speed printing. 
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Fig. 9B shows the concept of the order in which 
the data is transferred when "NO" is repeated at the 
branch in S406 shown in Fig. 4. If the data of 1 
page cannot be stored in the memory when the data on 
5 the N-th page and the data on the (N+l)th page are 
transferred with overlapping timing in the order in 
which the data is printed, then the data on the 
(N+l)th page is transferred after the data on the N- 
th page has been completely transferred. Therefore, 

10 for example, the printing can be performed without a 
faulty printing result although the data transfer 
speed from the host computer is slow relative to the 
printing speed. 

An example of the process performed by the 
15 printer controller 103 is practically explained below 
by referring to the flowchart shown in Fig. 10. Fig. 
10 is a flowchart of the printing process performed 
by the printer controller 103. 

First, in step SlOOl, drawing source data is 
20 received from a data source such as the host computer 
101, etc. The drawing source data can be practically 
coded data unique to printer equipment, image 
compressed data of an image, etc. 

In step S1002, the received data is stored in 
the DRAM 304. Normally, to absorb the difference 
between the communications speed of the interface and 
the data processing speed, the data is temporarily 
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buffered in a memory area in the DRAM 304 referred to 
as a buffer. The current operation to be performed 
is the buffering. A page of the received data from 
the host computer 101 is divided in a band unit for 
5 each color, and is transferred in a band unit in the 
order in which the data is output at the printer. 

As shown in Figs. 9A and 9B, the DRAM 304 
sequentially stores the pieces of the data 501, 502, 

505, 503, 506, . . . in the order in which the data is 

10 transferred, and is discarded in a band unit after 
the printing. At this time, the data stored in a 
band unit is managed using a table with the leading 
address of the stored data and the data size stored 
by color. In step S1003, it is determined whether 
15 the data of 1 page has been stored or the memory is 
full of data. 

If YES at the branch in S1003, the decoder 305 
and the smoothing 306 are set in a printable state, 
and the printer engine 104 is activated in step S1004 . 
20 In step S1005, the printing is performed. On the 
image compressed data stored in the DRAM 304, the 
decoder 305 processes the drawing data in each color 
corresponding to the next printing position through 
the memory controller 303. The drawing data is 
25 processed in a band unit. When the data of one band 
is printed, the buffered data is discarded, and the 
data in the next band is processed by referring to 
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the data storage table. In step S1006, it is 
determined whether or not the printing has been 
completed on all pages. If it has not been completed 
on all pages, then control is passed to step S1007. 

5 In step S1007, it is determined whether or not 

the data on the next page has been stored. If YES, 
then control is passed to step S1004 . If NOT, then 
control is passed to step SlOOl. 

<Other Embodiments> 

10 In the above-mentioned embodiment, each 

processing unit can actually be realized by software 
although the hardware configuring a network is 
included. That is, it is obvious that the objective 
of the present invention can also be attained by 
15 providing a storage mediiam (or a recording medium) 

storing a program code of the software which realizes 
the function of the above-mentioned embodiment for a 
system or an apparatus, and reading and executing the 
program code stored in the storage medium by the 
20 computer (or the CPU or the MPU) of the system or the 
apparatus. In this case, the program code itself 
read from the storage medium realizes the function of 
the above-mentioned embodiment, and the storage 
medium storing the program code configures the 
25 present invention. 

Furthermore, it is also obvious that the 
present invention not only includes the case in which 
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the function of the above-mentioned embodiment is 
realized by executing the program code read by the 
computer, but also includes the case in which the 
function of the above-mentioned embodiment is 
5 realized by the process of performing all or a part 
of the actual process by the operating system (OS) , 
etc. operating in the computer at an instruction of 
the program code . 

In addition, it is also obvious that the 
10 present invention also includes the case in which the 
function of the above-mentioned embodiment is 
realized by the process of writing the program code 
read from the storage medium to the memory of a 
feature expansion card inserted into the computer or 
15 a feature expansion unit connected to the computer, 
and then performing all or a part of the actual 
process by the CPU, etc. provided for the feature 
expansion card or the feature expansion unit at an 
instruction of the program code. 

20 In the embodiment above, each piece of data of 

the YMCK is transferred in a band unit while shifting 
the leading position in accordance with the distance 
among the drioms in the order in which the data is 
printed. Therefore, it is not necessary to divide 
25 the buffer memory at the printer side by color of the 
YMCK, and the buffer memory can be efficiently used 
without waste, thereby reducing the requirements of 
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the memory. 

Since the order in which the data is 
transferred is changed depending on whether or not 
the data of 1 page can be stored on the memory of a 
5 printer, the buffer memory in the printer controller 
can be reduced to the smallest possible requirements 
of the printing page. Furthermore, for example, the 
printing can be performed without a faulty printing 
result although the data transfer speed from the host 
10 computer is slow relative to the printing speed, or 
when the variable length compression is performed on 
the transfer data and the compression rate is not 
desired. 

In the embodiment above, a laser beam color 
15 printer of the 4-drum system is explained for example, 
but the present invention is not limited to this type 
of printer, but can be applied to any image forming 
apparatus provided with a plurality of image forming 
units arranged at predetermined intervals . 

20 As many apparently widely different embodiments 

of the present invention can be made without 
departing from the spirit and scope thereof, it is to 
be understood that the invention is not limited to 
the specific embodiments thereof except as defined in 
25 the appended claims. 

As described above, according to the present 
invention, dociament data is converted into image data 
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and the image data is transferred in order in which 
the data is printed in accordance with the delay 
among the image forming units of an external image 
forming apparatus. Therefore, the memory 
5 requirements of the image forming apparatus can be 
reduced, thereby forming an image at a higher speed. 




